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Abstract. A conjecture of Serre concerns the number of rational points of 
bounded height on a finite cover of projective space P n_1 . In this paper, we 
achieve Serre's conjecture in the special case of smooth cyclic covers of any 
degree when n > 10, and surpass it for covers of degree r > 3 when n > 10. 
This is achieved by a new bound for the number of perfect r-th power values 
of a polynomial with nonsingular leading form, obtained via a combination of 
an r-th power sieve and the g-analogue of van der Corput's method. 



1. Introduction 

Let -F(x) G ...,x n ] be an irreducible form of degree mr with r > 2, m > 1, 
such that the projective hypersurface defined by F(x) = is smooth. In this paper 
we will investigate the number of integer solutions to 

(1) y r = F{x!,...,x n ) 

with \xi | < B. Our interest stems from the fact that an upper bound for the number 
of such points provides an upper bound for the number of rational points on cyclic 
covers of P™ -1 . 

The density of rational points on covers of projective space is the subject of a 
well-known conjecture of Serre. Precisely, given a finite cover <j> : X — > P n_1 over 
Q, where n > 2, define the counting function 

N B {4>) = #{P G X(Q) : H(<f>(P)) < B}. 

Here H is the usual multiplicative height function on P n_1 . Using a sieve method, 
Serre [13] proved that there exists 7 < 1 such that 

(2) Nb^) <s: B^+i (log By, 

as long as the degree of / is at least two. In fact, however, Serre conjectures that 

(3) iV B ( ( /»)« J B"- 1 (logi?) c , 

for some c, for covers of any degree r > 2 (see Theorems 3, 4 of Chapter 13 in [13]). 

Several results are known in this direction. Broberg [T] has applied Heath- 
Brown's determinant method [7] to prove results for covers of P 1 and P 2 . In the 
case of P 1 , Broberg proves that for <f> : X — > P 1 of degree r > 2, 

N B {4>) B 2 ' T+ \ 

For <fi : X — > P 2 of degree r > 3, Broberg proves that 

N B (<f>) « , e S 2+£ , 
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and if is of degree 2, then 

n b (4>) « , e s 9 / 4+£ . 

These results nearly prove Serre's conjecture (J3|) for n = 2, 3. 

Recently, Munshi jllj considered the case in which is a smooth cyclic cover 
of P n_1 , given by an equation of the type (J]) with F a nonsingular form. In this 
situation he proves that for all n > 2, one has 

(4) N B (4>) <^B n -^(lo gj B)^. 

Note that if n > 2, this improves on @, and even approaches Serre's conjecture in 
the limit as n — > oo. 

Unpublished results of Salberger on the dimension growth conjecture [7J Conjec- 
ture 2] imply the truth of Serre's conjecture with (log B) c replaced by B e for covers 
(j> given by ([IJ with F a form of precisely degree r, for any r > 2. But note that 
while ([3]) is as good as one can hope for in complete generality, one might expect 
an estimate of the shape 

N B (0) <B n - m ( r - 1 )(logS) c 

for covers of Munshi's type, under favourable circumstances. Thus Serre's conjec- 
ture probably does not reflect the whole truth in this area. 

In this paper, we again start from the foundation of Munshi's approach: given 
a form F as above, the equation ([T]) defines a variety X in weighted projective 
space P(m, 1, . . . , 1), where the first coordinate y has weight m and the coordinates 
xi, . . . , x n have weight 1. The variety X can now be regarded as a cyclic r-sheeted 
cover of P n_1 , given explicitly by the map 4> : X — > P n_1 that takes the point 
(y, X\, . . . , x n ) to (#1, . . . , x n ). Thus our attention turns to counting perfect r-th 
power values of the form F(x\, . . . , x n ) with \xi\ < B. 

For convenience, we employ a smooth non-negative weight w : K™ — > K such 
that w > 1 on the unit cube [—1/2, 1/2]™, is supported in [—1, 1]™, and satisfies the 
differential inequality 

l|^( x )l «« 1, 

for all multi-indices a = (ai, . . . , a n ). Define the normalized weight function 

(5) w B (x) = w(x/B), 

so that wb is supported in the box B = [— B, B] n and satisfies the differential 
inequalities 

;(x)| « Q 



where |a| = ct\ + ■ ■ ■ + a n . We then define the counting function 
(6) N W . B (F) = J2 E 

with the aim of proving upper bounds of the form 

N W . B (F) « B n ~ 5 , 
for some S > independent of the degree of F. 

The counting function Nb(4>) associated to the cyclic cover <j> : X — > P™ _1 , where 
X is defined by ([IJ, satisfies the relation 

NbW < N W , 2B (F). 
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Munshi employed the square sieve, adapted to count perfect r-th powers, in order 
to count solutions to (JTJ). This method ultimately requires one to estimate mixed 
character sums, for which bounds Munshi employed bounds of Dcligne [3] and Katz 
[9] , [10] . We also use a version of the power sieve, but we sieve over certain almost- 
primes, instead of primes, and this allows us to apply the (/-analogue of van der 
Corput's method; a similar combination has been used previously in |12j . [8j. 

With no extra effort we can handle equations of the form (JlJ in which F is a 
general polynomial /, not necessarily homogeneous, whose leading form is nonsingu- 
lar. Ultimately, we prove the following theorem for the counting function N Wj B{f) 
defined as in (J6j) for solutions to the equation 

(7) y r = f(xi,...,x n ). 

Theorem 1. Let /(x) £ Z[xi, . . . , x n ] be a polynomial of degree d > 3, and assume 
that its leading form is nonsingular. Then for any r > 2, the counting function 
N w ,B(f) for the number of solutions to ([?]) satisfies 

B n-3n/(2n+10)(l og _gj2 j „ > 

B n-n(n-2)/(6n+4)( logB )2 5 2 < n < 8, 

where the implied constant depends on f, d, n. 



N w , B (f) « 



The reader should recall that if / is a polynomial of degree d then its leading 
form is defined to be the form composed of all those terms in / with degree exactly 
d. 

This theorem fails to hold for d = 2. That the method of proof fails to hold is 
visible from the inapplicability of Proposition [21 which requires deg/ > 3. But in 
fact the statement of the theorem is also false for d = 2 and n > 10, since it is well 
known that there are ^> £? n_1 values x e [— B,B] n for which x\ + . . . + x\ is a 
square. (This follows from Theorems 5, 6 and 8 of Heath-Brown [6], for example.) 

As an immediate corollary, we have: 

Theorem 2. Let <j> : X — > P n_1 be a smooth finite cyclic cover given by the equation 
(QJ) with F a nonsingular form of degree mr. Suppose either that <j> has degree r > 3 , 
or that r = 2 and m > 2. Then 

f S n - 3 "/( 2n+1 °)(logS) 2 , n>8, 

< | s „-„(„-2)/(6n+4) (logB)2) 2 < n < 8. 

In the case r = 2, m = 1, Theorem [JJ no longer applies directly, but in this case 
the function F in (UJ) is a quadratic form, and it is well known that N w ^b{F) <Ci? 
B n ~ x log-B. (See Theorems 5-8 of Heath-Brown [6], for example.) Assembling this 
with the relevant result of Theorem [2] for r = 2, we therefore have the following 
result for all smooth finite covers of degree 2 given by (Q}: 

Theorem 3. Let <f> : X — > P n_1 be a smooth finite cover of degree 2, given by the 
equation (Qp with F nonsingular. Then 

( B^ilogB) 2 , n>10, 

N B {<f) « <^ B 9 - 27 / 28 (logB) 2 , n = 9, 

£n-n(n-2)/(6n+4)(l og 5)2 ; 2 < n < 8. 

We therefore see that, for cyclic covers of any degree with F nonsingular, we 
can achieve Serre's conjecture ([3]) for n > 10, and indeed surpass it for n > 10 and 
degree r > 3. Moreover we improve on Munshi's bound ((4]) for n > 8. 
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There is some prospect of a better result if one could treat the sum T(h) in (|24|) 

without splitting into residue classes k (mod q\). If this were possible we would 

1 ji 

expect a gain of q ± ' at this stage. What would be required is an estimate of the 
shape 

J2 Xi(/(x)+.g(x)) X2 (/(x)) ep (cx) «p"/ 2 

x (mod p) 

in which /(x) and g(x) are polynomials in n variables, having smooth leading 
forms, and in which deg(/) > deg(g) > 2. Katz [10] proves related results, but his 
theorems appear not to cover the case required here. 

2. The power sieve 

We begin by formulating the sieve inequality we will use to count integer solu- 
tions to ([7])- The method has its origins in the "square-sieve" of Heath-Brown [4]. 
Following the presentation of Munshi, we define a character that detects perfect 
r-th powers, in analogy to the Legendre symbol used to detect perfect squares. For 
any prime p, since F* is a cyclic group, there is a non-canonical isomorphism 

6 p : F; -> n p _! 

onto the set n P -i of (p — l)-th roots of unity in C*. For each p = 1 (mod r), fix 

such a 9 p . On the other hand, for such p, for every element a G F*, the quantity 

p— i 

a~ ~ is a well-defined r-th root of unity. Thus we can define a primitive Dirichlet 
character modulo p by setting 

p— i 

X P {n) = 9 p {n~) 

for (n,p) = 1 and Xp( n ) = f° r P\ n - Note that if n is such that (n,p) = 1 and 
n = m r for some m, then 

p— i 

X P (n) = X P ((rn r )~) = 1, 

so that \p detects r-th powers, as desired (with the possibility of over-counting). 
We will require characters to composite moduli, so for q — p\ - ■ -pk with primes 
Pi,P2, ■ ■ ■ ,Pk = 1 (mod r), we define 

Xq(n) = X Pl (n)Xp 2 ( n ) ■ ■■Xpkin)- 

Then it still remains true that for (n, q) = 1 such that n = m r we have Xq( n ) = 1; 
although now we may be over-counting r-th powers even more significantly. 

We now describe an r-th power sieve using the characters x g ; we have specialized 
the statement of the following lemma to suit our particular needs, but a more 
flexible formulation may be found in [12] (stated there for the case r = 2, but easily 
generalized to r > 2). 

Lemma 1. Let Xq be the multiplicative character modulo q defined as above. Let 
A = {uv : u G U, v 6 V} where IA and V are disjoint sets of primes satisfying p 
1 (mod r). Let A = #A, U = #U, and V = #V, so that A = UV. Furthermore, 
assume that V 3 <C A. Let u be a non-negative weight such that uj(n) = for 
\n\ > exp(min(J7, V)). Then 
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5>(n-) « A^^n) + A~* £ E 

n^O " v, v'£V u=£u' &J 



(8) 



EM- 53 



^w(n)x«»(n)Xit'«'(») 

n 

^u(n)xv(n)Xv'(n) 



We will refer to the terms on the right hand side of the r-th power sieve (J8]) 
respectively as the trivial leading term, the main sieve, and the prime sieve. To 
prove the lemma, consider 



geA 



Each n is summed with non-negative weight, and in particular, if n = m r and 
u)(n) ^ 0, then 

£x,(n) = £x,(m r ) = E E 1>>A 

q£A q£A 



(«,m)=l 



(»,m)^l 



The last step follows since w(n) is nonzero only if |n| < exp(min({7, V)), so that 
v(m) <C min({7, V) = o(A), where v(m) denotes the number of distinct prime 
divisors of m. Thus 



(9) 

But also 



£> A 2 ^2w(n r ). 



£ = E E w ( n )*9( n ) x 9'( n ) 
(!o) = EE w W^( ii ^w+ E E w ( n )x<?( n )x-3'( n ) 



<}6.A n 

+ E E w ( n )^( n ) x 9'( n ) 



(a, «')=! 



The first term in (|T0|) is bounded above by w(n). The second term in (fT0| 

will belong to the main term in the sieve. The last term in (|10[) may be broken into 
two subsums S(U) + S(V), where 

and 



s( y) = E E E w ( n ) x "'"( n ) ;w ( n )- 
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The sum S(IA) is simply included in the main sieve term, but S(V) requires a 
different approach. We split it into two further pieces, writing: 



S(V) 



Y Y Y^^xvi^xvin) 



= U Y Y^^XvHxvin) ~ Y Y ^2 w ( n )Xv(n)xv{n) 
= M(V)-E(V), 

say. The term M(V) now gives rise to the third term in (JSJ) , the prime sieve. The 
error term E(V) can be bounded above in absolute value to give 

\e(v)\<y Y E^w^T^H"). 

where as usual v(n) denotes the number of distinct prime divisors of n. By assump- 
tion, if uj(n) for some n^O then, v{n) <C mm(U, V). Thus 

\E(V)\«V 3 Y"( n )> 

n 

which is dominated by the trivial leading term as long as V 3 >C A. Thus, under 
this assumption, we have shown that 



|E| « AY"(n)+ Y Y 



^ ^ (n)Xuv {n)xwv> (re) 

n 

Y^(n)xv(n)xv'{n) 



+ v Y 

The result of the lemma then follows by comparison with (0 . 

We will apply the r-th power sieve using the sets 

(11) U = {primes u = 1 (mod r) : Q a < u < 2Q a }, 

(12) V = {primes v = 1 (mod r) : Q^ a < v < 2Q 1 ~ Q }, 

where Q = B s for some 8 > 0, and the exponent a is a real parameter satisfying 
2/3 < a < 1; these parameters will be chosen later. Note in particular that under 
these conditions, V 3 < A, and we may assume that the sieving primes u and v do 
not divide r. 

Recall the smooth weight function wb(x) = w(x/B) given in ([5]). We will define 
the sieve weight by 

= Y w b( x )- 



Then 

(13) iV«,B(/)<w(0) + ^w(» r ). 

We need to handle separately the contribution to N w ^b{I) arising from terms with 
/(x) = 0. There are many estimates in the literature covering this situation. For 
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example Heath-Brown [5j Theorem 2] gives a bound 0(_B™~ 3 + 15 /("+ 5 )), which is 
adequate for Theorem [TJ 

For the remainder of (|13[) . the leading term in the sieve has upper bound 

(14) A- 1 5>(n) « Q- 1 (logQ) 2 ^ WB (x) « B n Q-\\og Q) 2 . 

n x 

If we take Q = B 5 , we therefore see that this contributes 0(B n ~ 5 (log B) 2 ) to 

Our principal task is to estimate the main sieve term, namely 

^2^(n)xuv{n)xwv'{n) = ^ w B (x)Xuv(f(x))xwv>{f(x)) 
n x6Z™ 

(is) = £ ^(x) x ;(/(x)) x ;(/(x)), 

xez™ 

where for convenience we have defined q\ = uv! to be the product of the "large" 
primes u,u', and q 2 = vv' to be the product of the "small" primes. Moreover we 
have set 

(!6) X* qi {n) = Xu(n)xu'(n) and X* q2 (n) = Xv (n)xv(n). 

In fact, for the prime sieve term we shall need to consider a similar sum with 
qi being prime. We therefore prove the following more general result for weighted 
character sums of the form ([T"5"j) . 

Proposition 1. Let q\ and q2 be coprime integers and suppose that q\ is either 
prime or a product p\pi of primes satisfying p\ < P2 < %Pi ■ Write p = qi if qi is 
prime, or p = p\ if q\ = p\Pi ■ Let Xq t cind Xq 2 be multiplicative characters modulo 
qi and qi respectively, and suppose that Xqi is non-principal. Define 

(17) T( qi , q 2 ) = J2 ™ B (x)x 9l (/(x))x 92 (/(x)), 

xSZ™ 

where B > q 2 . Then 

(18) T( qi ,q 2 ) « y B^ 2 q\ /2 q 2 l/2 + B n / 2 q[ n+2)/i + B n p-^'\ 

We will apply this result to the main sieve with q\ , q 2 each being a product of 
two primes (not necessarily distinct in the case of q 2 ), and to the prime sieve with 
qi,q 2 being distinct primes. Theorem [T] will then follow, as we will show in 21 

3. The ^-analogue of van der Corput's method 

We begin our proof of Proposition [T] by applying the g-analogue of van der 
Corput's method. The sum T(qi,q 2 ) involves a character to modulus qiq 2 , and the 
effect of our version of van der Corput's method is to produce a sum involving a 
character with a smaller modulus, namely q\. To do this we take H = [B/q 2 ] and 
let % denote the set of integer n-tuples in [1, H] n , so that #TL = H n . Then 

H n T( qi ,q 2 ) = ^^ WB (x + (Z2 h) X9l (/(x + (Z2 h))x 92 (/(x + g 2 h)) 
hen x 

= Xq 2 (f( X )) W b(* + q2h)XqA.f( X + 12*1)). 

xe[-B-Hq2,B-q 2 ] n heU 
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Applying Cauchy-Schwarz, 

(19) H 2n \T{ qi ,q 2 )\ 2 <E^ 2 , 
where 

51 = E lx 92 (/(x))| 2 , 

xel-B-Hq 2 ,B-q 2 ]" 

5 2 = E | ^ Ws (x + (72 h) X9l (/(x + (Z2 h))| 2 . 

It will be convenient to drop the condition that (/(x),g 2 ) = 1 in E 2 ; by positivity 
this will still produce an upper bound. Then, expanding the resulting sums in E 2 , 
we haw 

£ 2 <El E^( x + 92hW/(x + g 2 h))| 2 = E E S( h i> h 2) 

x heH hiG-Hh 2 e'H 

where 

5(hi, h 2 ) = E Xqi (/( x + ? 2 hi))x 9l (/(x + q 2 h 2 ))w B (x + g 2 hi)it; B (x + g 2 h 2 ). 

X 

We then see that 5(hi, h2) = 5(hi — h2, 0), and hence that 
S 2 < E E S(hi -h 2 ,0) 

hi EH haGW 

n 

= e n^-N^o) 

h£Ho 3=1 

^ E I E X* (/^ x + ^h))x 91 (/W)»b(x + gah)«>fl(x)|, 

he-Ho x 

where Ho = [— H,H] n . We now further split E 2 into the single term with h = 
(0, . . . ,0), which we will call E 2 a, and the remainder of the sum over h £ Ho, 
h ^ 0, which we will call S 2 b. 

Our goal is to give upper bounds for Si and E 2 . The first admits a trivial bound: 
clearly, 

(20) Ei<.B™. 

Note that as we apply a trivial bound to this term, which is the only sum whose 
modulus is g 2 , we do not need to assume that g 2 is square- free. (This is what 
enables us to treat S(U) as part of the main sieve in Lemma [TJ but not S(V).) 
Similarly, we bound E 2j 4 trivially as 

(21) E 2A < H n E (vb(x)) 2 « H n B n . 

xGZ" 

Combining (|20p and (f2~T|) in (fT^j) . we have now shown that 

T( qi ,q 2 ) « F-"El /2 (E 2A + E.b) 1 / 2 « H- n B n /' 2 (H n B n + E 2 b) 1/2 , 
whence 



(22) T( qi ,q 2 ) « B n ' 2 q n 2 /2 + B- n ' 2 q^\ 



/2 
2B ■ 
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We now require a nontrivial upper bound for £25- We may write 

(23) S 2S «i/" Y l T ( h )l' 

he«o 

where 

(24) T(h)= Y X*(*0 E w ^(x). 

k (mod oil xez" 

^ yl ' /( X +,2k)-W(x)E0 (mod,,] 

C/(*).«i)=i 

Here we have set WB,h(x) = mjb(x + g2h)ws(x). 

In order to bound T(h), we shall consider a general sum of the form 

S = ]T W(x/L) 

g|h(x), (j(»),,)=l 

in which g is cither prime or a product P1P2 of primes satisfying px < P2 < 2p\- 
We suppose that h(x) and g(x) are integral polynomials in x = (xx, ■ ■ ■ ,x n ), with 
deg(h) < deg(g) = d, where d > 3. We shall take the weight function W(x) to be 
smooth and supported on [—1,1]™, and we shall write A for the maximum of the 
moduli of all partial derivatives of W with order at most n + 1. 

Under these assumptions we shall estimate S, using information on the behaviour 
of h(x) and <?(x) modulo the prime factors of q. Let G(x) be the leading form for 
g(x), so that G(x) has degree d. We will require G(x) to be nonsingular modulo 
every prime factor p of q. We shall assume further that either the leading form for 
h(x) is a constant multiple of G(x) or that the degree of h(x) is strictly less than 
d. It follows that there is exactly one value 7 modulo p for which h(x) — 75 (x) has 
degree less than d, when considered over ¥ p . If i?(x) G F p [x] is the leading form for 
h(x) — 7<?(x) we shall require H to have degree at least 2, and we write s(h,g;p) 
for the dimension of the singular locus of the variety H (x) = in A n (F p ). 

In the situation above, the leading form of ah(x) + bg(x) will have a singular 
locus of dimension at most s(h,g;p), for any (a, b) G — {(0,0)}. In particular, if 
s(h,g;p) — it follows from the fundamental theorem of Deligne [3] that 

(25) Yl e p (ah(x) + bg(x) + v • x) <„, d p n/ . 

x (mod p) 

Using this bound we shall ultimately establish in Section [S] the following result. 

Proposition 2. Adopt the assumptions above, and let p = q if q is prime, or p = p\ 
if Q = P1P2 ■ Then if L > 1 and n > 2 we have 

S = q- 2 c/>(q) Y W{x/L) + 0„, d (ALy "" s >/ 2 ) 
xeZ" 

(26) +O n , (i (Ai/y s -"+ 2 >/V 1 ). 
Here we have set s = s(h, g; q) if q is prime, or 

s = min.(s(h,g;pi) , s(h,g;p 2 )) 

if q = pip 2 . 

In our application A will be O n ,d{^)- However since our proof of Proposition [2] 
uses an induction in which the weight W varies, we have found it clearer to include 
A in the error estimates above. 



10 



D. R. HEATH-BROWN AND LILLIAN B. PIERCE 



We apply Proposition [2] to the innermost sum in (|24| with q = qi, 

&(x) = /(x + «ah)-k/(x), <?(x)=/(x), 

W(x) = u;(x + q2h)w(x), and L = B. Note that W(x) is then supported on a cube 
of side 2, and so A <C n ,d 1- Note also that the condition that the leading form 
G(x) of g(x) is nonsingular modulo every prime factor of q\ is satisfied, provided 
that B ^> 1. Conveniently, since the main term in (|26|) is independent of k, its 
total contribution to (|24p when summed over fc is zero. In order to estimate Y>2B 
via ((23)) we need to understand how 

s = s(h,g;p) = s(/(x + g 2 h) - fe/(x), /(x);p) 

varies as we change h. The leading form of /(x + 92 h) — fc/(x) — 7/(x), taken over 
F p , can only have degree less than d in the case fc + 7 = 1, in which case the terms 
of degree d— 1 arc cj^h ■ Vi r (x), where F(x) is the leading form of /. Thus we may 
interpret s(h, g;p) as the dimension of the singular locus of the variety h- V-F(x) = 
in A"(F p ). Our next lemma provides the necessary information about this. 

Lemma 2. Suppose that F(x) £ F p [ nonsingular form of degree 

d, and let H be a positive integer. Then if < s < n, the number of non-zero 
h G [— H, H] n for which the variety h ■ V-F(x) = has singular locus of affine 
dimension s is O ny d(H n ~ s + H n p~ s ). 

We will prove this in SJ5] It follows immediately from Lemma [5] that the number 
of non-zero h £ Ho for which s(h,g; q{) = s will be O n .d{H n ~ s + H n q^ s ) if q\ is a 
prime. On the other hand, if q\ = p\pi with p\ < P2 < 1p\ then the number of h 
with mm(s(h, g;pi), s(h, g;p2)) = s will be O n ,d{H n ~ s + H n p~ s ) where p = pi or 
P2- Thus in either case we may write the bound as O n ^d{H n ~ s + H n p~ s ), in the 
notation of Proposition [2] The error terms in ([26| therefore contribute to (f23|) a 
total of 

qiH n J2 ( Hn ~ S + H n p- s ){B s q[ n - s)/2 + B^-^^q- 1 ). 
0<s<n 

Each summand takes the form XY S as a function of s and is therefore maximal 
either at s = or s = n. From s = we get a contribution 

< n ,d qiH n (H n + H")(q" /2 + B n p^ n ~ 2 ^ 2 q^) 
<„, d H 2n q ( ^ +2)/2 + H 2n B n p-^' 2 , 

while for s = n we obtain 

<n,d qiH n (l + H n p~ n )(B n + B n pq^) 
<„, d H n B n qi +H 2n B n p- n qi . 

We therefore conclude that an overall bound for Y.2B in (|23|) is 

S 2B <n,d H 2n q[ n+2)/2 + H 2n B n p~ {n - 2 V 2 + H n B n q 1 . 

Proposition Q] now follows from ([22]) on recalling that H = [B/q2\. 
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4. Bounding the sieve terms 



We are now ready to apply Proposition [T] to bound the main sieve and the prime 
sieve in (| X3[) and prove Theorem [TJ The main sieve is bounded above by: 



^- 2 E £ 



<C sup sup \T(uu ,vv')\, 



where T(uu' ', vv 1 ) is defined as in (fT7| with qi = uu' , q2 = vv' , and the characters 
X* qi , Xg 2 as defined in (|TB)) . According to the definitions (fTTj) and (O for the sieving 
sets U and V, Proposition [1] shows that the above is 

<C/ 5™/2Qn-(n-l)« _|_ gn/2 Q(n+2)a/2 _^ Q-{n-2)aj '4 _ 

We choose a = 2/3 so as to match the first two terms above, giving a bound 

(27) </ j B«/2q(«+2)/3 + b „q-(„-2)/6 

for the main sieve term. This is subject to the condition q-2 < -B, for which it 
suffices to have 4Q 2 / 3 < B. 

We now turn to the prime sieve, given in (|5J| as 



< C/^ 2 A" 2 sup |T(u,u') 

< U- 1 sup |T(v,u')i, 



where T(v, v') is again defined as in (|17[) but with respect to characters XV with 
prime moduli. Since v and v' are each of order Q 1- " = Q 1 ^ 3 we get the immediate 
bound 

<n,d C/- 1 {B n / 2 Q(' l+1 )/ 6 + B »/2q(«+2)/12 + B"Q-("- 2 )/ 12 } 

<„,d Q- 2/3 (logQ){B n/2 Q {n+1)/6 + B n Q- {n - 2)/12 }. 

On combining this bound with (|14[) and (|27p and inserting the result into Lemma 
[1] we find that 

^w(n r ) </ B"Q- 1 (logQ) 2 + B™/ 2 Q(™ +2 )/ 3 + B"Q-(™- 2 )/ 6 

„#0 + Q-2/3 (log Q ) { B n/2g(n+l)/6 + B ng-(n-2)/12| 

«/ (l0gQ) 2 {B n (Q- 1 + Q-("~ 2 )/ 6 + Q-2/3-(n-2)/12j + B n/2g(„+2)/3}_ 



The optimal choice of Q will be 



B 3 "/( 2 " +1 °), n > 8, 

B 3n/(3n+2) ; 3 < 71 < 8, 



yielding bounds 
and 



n-3n/(2n+10) 



(logS) 2 



^ fi n-n(n-2)/(6n+4)Q ogB )2 } 

respectively. Theorem [T] then follows. 
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5. Proof of Proposition [2] 

Our treatment of Proposition [21 which is essentially a version of Poisson sum- 
mation, is motivated by the argument used by Heath-Brown [5J Theorem 3], and 
employs induction on s. We therefore begin by establishing the base case for the 
induction, in which s = 0. We split the values of x into residue classes modulo q 
and use the Poisson Summation Formula to obtain 

s. £ J>(I±4H) 

2 (mod q) u6Z" V 7 

g|h(»), (a(z),<j) = l 

where 

s «( v ) = XI e,(vz). 

z (mod g) 

(g(z),,) = l 

We may estimate 

W(x)= / W(y)e(-x • y)dy 

by integrating by parts n+1 times with respect to yj , say. This shows that W(jx.) <„ 
A|a;j| _ ™ _ , and since j is arbitrary we may conclude that 

(29) V^(x)« n A|x|-"-\ for|x|>l; 

for \x\ < 1, we will employ the trivial bound W(x) < n A. 

When q = p\P2 the sum S q (y) satisfies a multiplicativity relation 

SqM = S pi {v)S p2 (v). 

Moreover if p is prime then 

S P (v) = J2 e i( w ' z ">~ Y e 9( v ' z ) 

p\h(z) p\h(z),g(z) 

= p- 1 Y e q (ah(z)+vz) 

a (mod p) z (mod p) 

~P~ 2 Y Y e q (ah(z) + bg(z) + vz). 

a : b (mod p) z (mod p) 

Since we are assuming that s = 0, the Dclignc estimate ([231) applies when 0, 
for the first sum above, and for (a, b) ^ (0, 0) for the second. We therefore have 

5 p (v) = (p- 1 - p- 2 ) e p ( V -z) + O n , d (p n/2 )- 

z (mod p) 

It follows that 

(30) s p (o) = <XpK~ 2 + o„, d b" /2 ) 
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and that S p (v) = O n ^d{p n ^ 2 ) for p \ v. Using the multiplicativity relation, we now 
see by (j29|) that terms in (|28|) with v/0,v coprime to q contribute 



i/2 



E 

veZ"-{o} 



TT" 



Lv 

q 



Llvl 



n+l 



L n q' n / 2 Amin{l, 
veZ' i -{o} 

« M l>-/ 2 a(|)" 

If g = then the terms with p\ | v but P2 \ v have S q (v) <C 9" and hence 
contribute 



I - 



E 



{0} 



w — 



Lv 

9 



<n,d L" Amin{l, 
ueZ"-{o} 

«„. d L"A ( 



\Lpi\u\ 



PxL 

< n , d Ag"/ 2 , 

and similarly if P2 | v but p\ \ v. We therefore deduce that 



n+l 



S = 



S q (0) w 

vex" 



Lv 

q 



However flU yields S q (0) = (t)(q n ~ 1 ) + O riid (q n/2 ) if q is prime and similarly 5,(0) 
c^g" -1 ) + 0„,d(g (3 "~ 2)/4 ) if g = pip 2 - Moreover 

J?(Lu) = L~ n W (L^u) < A. 



uez 



The case s = of the proposition then follows. 

When n = 2 and s = 1 or 2, the proposition is immediate. To see this we observe 
that the polynomial /i(x) cannot vanish identically modulo a prime divisor p of g, 
by our initial assumption that /i(x) — 75 (x) has degree at least 2, but strictly less 
than d. We then estimate S via the following lemma. 

Lemma 3. Suppose that q is either prime or the product p\pi of primes p\ <pi< 
2pi . Suppose k < n and that for p = q (in the first case ) or for p — p\ and p = P2 
(in the second) we are given a variety V p C A"(F p ) of dimension k and degree at 
most D. Then if t p is the natural map from Z to ¥ p , we have 

#{x 6 Z" n l-R, R] n : r p (x) G V p for p \ q} < n , D R n q k -" + R k . 

This is a special case of Lemma 4 of Browning and Heath-Brown's work [2] , in 
which we take W = A n (Q), / = n, and hi = k in their notation. 
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We apply the lemma with n = 2 and k = 1 to give S <Cn,d L 2 <Z 1 + L in our 
situation. We also have 



xGZ™ 

We therefore see that these are dominated by the error terms in (|26| if n = 2 and 
s = 1 or 2. 

We turn now to the induction argument, for which we assume n > 3 and s > 1. 
The induction step will reduce both n and s by 1, giving us a case for which we 
already know that the proposition holds. The plan is to choose a suitable matrix 
M G SL„(Z), and to work with polynomials ft.M,c(y) and gM,c(y) in n — 1 variables 
y = (yi, . . . , y n -i) defined by setting 

h M (x) = h(Mx) and h M , c (y) = h M (y,c), 

and similarly for g. If we also set 

Wm(x) - W(Mx) and W M , c (y) = ^ M (y, c) 

we then find that 

5 = E E ^ M , c (y/i). 

c£Z yes»-i 

9l^M,c(y)' (9M,c( x )'9) = 1 

In order to apply the induction hypothesis we use the following lemma to provide 
a suitable matrix M. 

Lemma 4. Suppose that q and the polynomials h and g are as in the preamble to 
Proposition^ Then there is a matrix M € SL„(Z) with entries bounded in modulus 
by \\M\\ <„ i( j 1, and having the following properties for every prime divisor p of 
q. Firstly, the leading form for gu,c will be nonsingular modulo p, and secondly, 
the leading form for hu,c — 19m,c will have degree at least 2 over ¥ p , with singular 
locus of dimension at most vnax(s(h, g;p) — 1,0). 

We will prove this in the next section, but we first show how we can then complete 
the induction step. We first note that ||M _1 || <C n |M|| n_1 <^ n .d 1. Hence if 
Wm{x) ^ we have Mx <C„ 1, and hence x <C n ,<j 1- It follows that Wm,c(y/L) 
vanishes unless c <^ n ,d L and that Wm,c(^) has support t G [— co,co]" _1 with 
Co 'Cn.d 1- We therefore write Wo(t) = Wm,c(co^) so that Wo(t) is supported in 
[—1, l] n_1 . We also observe that any j-th order partial derivative of Wo is of size 
0„ iC /(A). We may now apply Lemma [2] with s replaced by s — 1 to find that 



E WmAy/l) 

).«)=! 

W {c^L- l y) 



l\ h M,c(y)' (9M.c( x )'g) = 1 



rtr a ) E ^fe 1 ^ 1 y) + o M (A^ 1 9 (( ' l " 1) - (s " 1))/2 ) 

+ o ri . d (AL"-y( s - i >-("- i >+ 2 >/v 1 ). 
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When we sum over all c such that Wm,c{y / L) ^ 0, the error terms contribute 
« lM LAL'-V'"- 1 )-*- 1 ^ + LAL"-y («-i)-(»-i)+2)/2g-i 
<C„, d AL'q^-'^ 2 + ALV s ~ n+2)/ V 

Moreover we have 

^ ^ WbCcb'i-V) = E E ^, c (y/i) 

= e 

xGZ" 

It will then follow that 

S = q l - n <j>{q n - 2 ) E W(x/L) + O n . d {^L s q^l 2 ) + O n , i {AL n p('- n+2 V 3 q- 1 ), 

xSZ™ 

which suffices for our induction step. 

6. Proof of Lemmas [2] and [4] 
Our proof of Lemma[2]is based on the following result of Heath-Brown [5j Lemma 

2] 

Lemma 5. Let -F(x) G W p [xi , . . . , x n ] be a smooth form of degree d. For each 
h G W p , let Sh denote the affine variety 

S h = {x : h • V 2 F(x) =0}, 

and for every non-negative integer s < n, let 

T s = {h: dim(5 h (F)) > a}. 

Then T s is an affine variety, and has dimension at most n — s. Moreover it may 
be defined by O n ,d(l) equations, each of degree O nj d(l)- 

Clearly Lemma [2] follows from this estimate in conjunction with Lemma [3] 
We turn now to the proof of Lemma |U We recall that G is the leading form 
of g (and is assumed to be nonsingular modulo every prime divisor of q) and that 
H is the leading form of h — jg. Thus the leading form of <7m,c will be Gm,o, and 
similarly the leading form of Hm,c — 19m, c will be Hm,q, providing that Gm,o and 
Hm.o do not vanish identically. We may view the variety in A"(F p ) defined by 
Gm, o(y) — as being the intersection of Gm(x) = with the hypcrplane x n = 0. 
This is isomorphic to the intersection of the variety 

G p : G(x) = 

with (M _1 x)„ = 0. Thus if m is the column vector whose transpose is the bottom 
row of M , the variety in which we are interested will be 

G™ : G(x) = m • x = 0. 

It will be convenient to use the notation s(V) for the affine dimension of the singular 
locus of a variety V . Thus to confirm the first conclusion of LemmaUl we arc hoping 
to show that s(Q™) — 0, and hence <?m,c is nonsingular modulo p, for a suitable 
matrix M. 

We now recall Lemma 5 of Heath-Brown [5], which states that for any prime 
p and any form i?(x) G W p [xi, . . . ,x n ] one has s(7?.™) > s(lZ p ) — 1 for all non- 
zero m G F™, where 1Z P and 7?.™ are defined analogously to the case for G above. 
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Moreover there exists a non-zero form R p depending on p and R such that the 
degree of R p is bounded in terms of n and the degree of R alone, and such that 

s(ft°) = max (s(K p ) -1,0) 

whenever p \ R p (m). 

Thus in our case, if p \ G p (m) then will be nonsingular, since s(G) = and 
so s(Q p ) < 1. In exactly the same way we find that if p \ H p (m) then 

s(W™) =max(s(W p )-l, 0), 

and in particular -ff/u.o will not vanish identically 

We therefore wish to find a vector m such that q j G q (m)H q (m), if q is prime, 
or such that p \ G p (m)H p {m) for p = p\ and p = p2 in the case q = pip2- However, 
according to Lemma if one has a nonzero polynomial /(x) S F p [a;i, . . . , £„] of 
degree D, then 

#{x 6 (0,T] n : /(*) = (modp)} < n , fl T^" 1 + T n_1 . 

In our case we deduce that, if T ^> n ,d 1 and q,p\,p2 3> n ,d 1, then there will be a 
vector m € (0,T] n , such that none of q \ G q (m)H q (m) or p \ G p (m)H p (m) holds. 
Clearly we may suppose that m is primitive, since we can divide out by any common 
factor without affecting the non-divisibility result. Proposition [2] is of course trivial 
if q ^n,d 1 and so we may therefore conclude that there is an admissible primitive 
m <„, rf 1. 

Finally, to finish the proof of Lemma [4] we observe that given such a vector m 
there is a matrix Mi G SL„ (Z) having the transpose of m as its last row, and such 
that ||Mi|| <^ n ,d- We then find that M defined by M" 1 = Mi is acceptable for 
Lemma |U This completes the proof of Lemma |U 
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